const twoSum = (nums, target) => {
    // 2 -> {7:j}
    // 初始化 每个数字key：下标value
    let map = {}; // key O(1)快， 坏处是空间开销 
    let res = [];
    nums.forEach((num, index) => { // O(n)
        map[num] = index;
    })
    for(let i = 0; i < nums.length; i++) {
        let j = map[target-nums[i]];
        if (j && j !== i) {
            res = [i, j];
            break;
        }
    }
    // console.log(i,j '??');
    return res;
}
